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Abstract 



We study profinite actions of residually finite groups in terms of weak 
containment. 

We show that two strongly ergodic profinite actions of a group are 

weakly equivalent if and only if they are isomorphic. This allows us to 

^n . construct continuum many pairwise weakly inequivalent free actions of a 

large class of groups, including free groups and linear groups with property 
(T). 

Cu ■ We also prove that for chains of subgroups of finite index, Lubotzky's 

property (r) is inherited when taking the intersection with a fixed sub- 
group of finite index. That this is not true for families of subgroups in 
general leads to answering the question of Lubotzky and Zuk, whether for 
families of subgroups, property (r) is inherited to the lattice of subgroups 
generated by the family. 

On the other hand, we show that for families of normal subgroups of 
finite index, the above intersection property does hold. In fact, one can 
»«f-s . give explicite estimates on how the spectral gap changes when passing to 

the intersection. 

Our results also have an interesting graph theoretical consequence that 
does not use the language of groups. Namely, we show that an expander 
covering tower of finite regular graphs is either bipartite or stays bounded 
away from being bipartite in the normalized edge distance. 



1 Introduction 

Let r be a countable group. A measure preserving action / on the Borel prob- 
ability space {X, /i) is profinite, if there exists a sequence of finite F-invariant 
partitions P„ of X such that P„ consists of clopen sets, each P„ is a refinement 
of Pn^i and the union of P„ generates the topology on X. One can obtain all 
the ergodic profinite actions from the group itself as follows. A chain in F is a se- 
quence F = Fq > Fi > . . . of subgroups of finite index in F. Let T — T{T, (F„)) 
denote the coset tree of F with respect to (F„) and let dT denote the boundary 
of T. Then F acts on dT by measure-preserving homeomorphisms; we call this 
action the boundary action of F with respect to (F„). An especially nice case 
is when the chain consists of normal subgroups with trivial intersection. Here 
dT is a compact topological group, namely the profinite completion of F with 



respect to (r„), endowed with the normahzed Haar measure and T maps in dT 
with a dense image. 

Let / and g be measure preserving actions of T on the Borel probabiUty 
spaces {X, /i) and ( Y, v) , respectively. Following [T7] , we say that / weakly 
contains g (/ >: g) if for all measurable subsets Ai^ . . . , A„ C Y, finite sets 
F cr and e > there exist measurable subsets Bi, . . . , i?„ C X such that 

|/i(S7 n B,) - v{A2 n A,)\ < e (1 < I, J < n,7 e F). 

This means that the action / can simulate g with arbitrarily small error. A 
natural example for weak containment is when g is a, factor of /, that is, when 
there exists a F-equivariant surjective measure preserving map from X to Y . 
We call / and g weakly equivalent ii f '^ g and g ^ f ■ 

We say that / is strongly ergodic, if it is ergodic and it does not weakly 
contain the trivial (non-ergodic) action of F on two points. 

Our first theorem is a general weak containment rigidity result on strongly 
ergodic actions. 

Theorem 1 Let T be a countable group, let f be a strongly ergodic measure 
preserving action ofT and g be a finite action ofT. If f weakly contains g then 
g is a factor of f . 

When applying this to profinite actions, we get the following rigidity result. 

Theorem 2 Let f and g be profinite actions ofT such that f is strongly ergodic. 
If f and g are weakly equivalent then they are isomorphic. 

In terms of chains, isomorphism of boundary actions means that all elements 
in one of the chains contains a conjugate of an element of the other chain. 
This result allows one to show that a natural class of groups has many weakly 
incomparable measure preserving actions. 

Theorem 3 Let T be a a countable linear group with Kazhdan's property (T) 
or a finitely generated free group. Then F has continuum many, pairwise weakly 
incomparable free ergodic measure preserving actions. 

The analogous question for orbit equivalence has been thoroughly investi- 
gated in the literature. Very recently, this culminated in proving that every 
countable, non-amenable group has continuously many, pairwise orbit inequiva- 
lent free ergodic measure preserving actions (see [S])- Orbit equivalence rigidity 
has also been investigated specifically in the profinite case, mainly for Kazhdan 
groups, see the work of loana [16] and Ozawa-Popa [23] . 

Let F be a group generated by a finite symmetric set S. We say that a 
family of subgroups of finite index {iJ„ | n > 1} has property (r), if the family 
of Schreier graphs Sch(F/iJ„, S) forms an expander family. It is easy to see 
that this property is independent of S. For chains, property (r) is equivalent to 
saying that the boundary action has spectral gap. While spectral gap implies 



strong ergodicity for arbitrary measure preserving actions, an easy example of 
Schmidt [24] shows that this can not be reversed in general. However, we can 
show that for boundary actions with respect to normal chains, the two properties 
are in fact equivalent. 

Theorem 4 Let T be a finitely generated group. Let (r„) be a normal chain 
in r and let f denote the boundary action ofT with respect to (r„). Then f is 
strongly ergodic if and only if it has spectral gap. 

What we actually show in this direction is that spectral gap and strong 
ergodicity are equivalent for compact topological groups acted on by their dense 
subgroups. Since (opposed to spectral gap, see |15) ) strong ergodicity is an orbit 
equivalence invariant, we get that for these actions, having spectral gap is an 
orbit equivalence invariant as well. 

Our next theorem shows that Theorem 3] does not hold for arbitrary chains. 
Let Fk denote the free group of rank k. 

Theorem 5 For every fc > 3 there exists a chain (r„) in Fk such that the 
boundary action of T with respect to (r„) is free and strongly ergodic but (r„) 
does not have property (t). 

The proof is probabilistic; it amalgamates the random lifting method of 
Friedman [llj with results on random actions on rooted trees investigated in 

H- 

Our next result shows that property (r) of a chain is inherited when taking 
the intersection with a finite index subgroup. 

Theorem 6 Let T be a finitely generated group and let (r„) be a chain in V 
with property (t). Let H be a subgroup of finite index in T . Then the chain 
{H n r„) has property (t) in H . 

This has been known for normal chains by the work of Shalom |25| . In the 
case of normal subgroups, or more generally, for compact metrizable topological 
groups acted on by their dense subgroups, we obtain a stronger result, that gives 
an explicite lower estimate on how the spectral gap changes when passing to a 
subgroup of finite index. 

Theorem 7 Let G be a compact metrizable topological group endowed with its 
normalized Haar measure fj, and let T be a dense .subgroup in G, generated by 
the finite symmetric set S. Let H be a subgroup ofT of index k, let C be a coset 
representative system for H in T and let T ~ N{S, C) be the Nielsen-Schreier 
generating set of H with respect to S and G. Let O be an ergodic component of 
G under the action of H . Then we have 



HO,T)>-—^, ^min(i^%^,l 



where h{X, S) denotes the Cheeger constant of the space X with respect to the 
set of maps S . 



This in turn implies the following for arbitrary families of normal subgroups. 

Theorem 8 Let T be a finitely generated group and let {_ff„ | n > 1} &e a family 
of normal subgroups of finite index in T with property (t). Let H be a subgroup 
of finite index in T . Then the family {H f] H„ | n > 1} has property (t) in H . 

On the other hand, as we show in Section [71 Theorem [8] fails for a general 
family of subgroups of finite index. Together with Theorem [B] this can be used 
to answer a question of Lubotzky and Zuk [22l Question 1.14]. They asked 
whether if {iJ„ | n > 1} is a family of finite index subgroups in F with property 
(r), then the set 

also has property (r) (note that we denote a subgroup gHg''^ by H^). The 
answer is negative. 

Corollary 9 There exists a family of finite index subgroups {Hn \ n > 1} in 
Fi, such that {H„} has property (r), but the chain r„ = ri'^^iH^ does not. 

The counterexample family {Hn | « > 1} can be explicitely constructed. 
Note, however, that because of Theorem HI we do not have a negative answer 
for the question of Lubotzky and Zuk if we restrict our attention to normal 
subgroups; so for that case, the question is still open. 

One can exploit Theorem [T] to obtain a purely graph theoretical result as 
well. By a covering tower of graphs, we mean a sequence G„ of graphs such 
that for all n > 1 there is a covering map from Gn+i to G„. 

Theorem 10 LetGn be an expanding covering tower of k-regular graphs. Then 
exactly one of the following holds: 

1) all but finitely many of the Gn are bipartite; 

2) there exists r > such that for all n, one needs to erase at least r \Gn\ edges 
of Gn to make it bipartite. 

Equivalently to 2), the so-called independence ratio of G„ is bounded away 
from 1/2. 

In spectral language, Theorem [TOl takes the following equivalent form: Let 
Gn be a covering tower of non-bipartite fc-regular graphs. If Ai(G„) is bounded 
away from k then A_(G„) is bounded away from —k. Here Ai denotes the first 
nontrivial eigenvalue and A_ the last eigenvalue in order. Trivially, these results 
are far from being true for an arbitrary expander family of fc-regular graphs. 

It would be interesting to see whether Theorem[TU]holds for higher chromatic 
numbers as well. 



Problem 1 Let Gn be an expanding covering tower of k-regular graphs such 
that Gn can not he legally colored by c colors (n > 0). Is it true that there exists 
r > such for all n and all c-colorings of Gn, the number of unicolored edges 
in Gn is at least r \Gn\ ? 

As one would expect, almost covers of chains in amenable groups behave 
quite differently from groups having a chain with property (r). Indeed, any two 
free ergodic actions of an amenable group are weakly equivalent (see [TTl and 
|10]). which implies that any free boundary action of a residually finite amenable 
group r weakly contains any finite action of F. This in turn enables us to show 
that every d-generated finite solvable group can be simulated by a d-generated 
finite p-group in terms of weak containment. 

Theorem 11 Let p be a prime and let F be a finitely generated free group. 
Then the action of F on its pro-p completion is weakly equivalent to the action 
of F on its pro- (finite solvable) completion. 

Trivially, the pro-p completion is a factor of the pro-solvable completion, but 
the other direction is somewhat surprising. We suspect that the same result 
holds for the whole profinite completion. 

The paper is organized as follows. In Section[2]we introduce our notions and 
state some of the results used later. In Section |3] we prove some general ergodic 
theoretical results needed later for profinite actions. Section |4] contains the proof 
of Theorem[7l In Section[5]we establish the weak equivalence rigidity results and 
prove Theorems [H [2] and 131 In Section[6]we construct the example in Theorem[5l 
Section [7] contains the proof of Theorems [6l Theorem[8]and Corollary|9l Section 
[5] is about the graph theoretical consequences of our results, in particular, we 
prove Theorem [To] and its corollary on eigenvalues. Finally, in Section [9] we deal 
with amenable groups, prove Theorem [11] and show how to derive a recent result 
of Conley and Kechris [71 using our language. 

2 Preliminaries 

This section contains the general notations and some lemmas that will be used 
throughout the paper. 

Profinite and boundary actions. Let F be a group acting on the probability 
space {X, n) by measure preserving transformations. We say that this action is 
profinite^ if there exists a sequence of finite F-invariant partitions P„ of X such 
that Pn consists of clopen sets, each P„ is a refinement of Pn-i and the union 
of Pn generates the topology on X. 

Let (F„) be a chain in F. Then the coset tree T — T(F, (F„)) of F with 
respect to (F„) is defined as follows. The vertex set of T equals 

r = {F„g|n>0,.geF} 



and the edge set is defined by inclusion, that is, 

(r„(7, r,„/i) is an edge in T if tti = n + 1 and Tng D Tmh 

Then T is a tree rooted at F and every vertex of level n has the same number 
of children, equal to the index |r„ : r„_|_i|. The left actions of F on the coset 
spaces F/F„ respect the tree structure and so F acts on T by automorphisms. 
The boundary dT of T is defined as the set of infinite rays starting from 
the root. The boundary is naturally endowed with the product topology and 
product measure coming from the tree. More precisely, for t = Tng € T let us 
define Sh{t) C dT, the shadow of t as 

Sh(t) ^{xedT\tex} 

the set of rays going through t. Set the base of topology on dT to be the set of 
shadows and set the measure of a shadow to be 

A*(Sh(t)) = l/|F:F„|. 

This turns dT into a totally disconnected compact space with a Borel proba- 
bility measure fi. The group F acts ergodically on dT by measure-preserving 
homeomorphisms; we call this action the boundary action of F with respect to 
(F„). See [13] where these actions were first investigated in a measure theoretic 
sense. 

Another way to obtain boundary actions of a finitely generated group F is 
to consider its profinite completion G. For every closed subgroup H of G, the 
right coset space G/H is a compact topological space with a normalised Haar 
measure on which F acts from the right. One can get a chain leading to this 
action by using that H is an intersection of open subgroups in G. It will be 
convenient to use this notation in Section \5\ 

It is easy to see that a profinite action can be obtained as a boundary action 
if and only if it is ergodic. 

Cheeger constant, spectral gap and strong ergodicity. Let {X, /i) be a 

probability space and let S' be a set of measure preserving maps. Let us define 
the Cheeger constant of X with respect to S as 

h{X, S) - inf {^^^^^^ \ACX,0< At(A) < 1/2 

where 

AS ^ {as \a <E A,s e S}. 

Note that for a finite graph G, the Cheeger-constant of G is defined as 
CMG):= inf ^, 

ACG,\A\<^\G\ \A\ 

where L{A) denotes the number of edges between A and its complement. Now 
let F be a group acting on the probability space {X, ii) by measure preserving 



transformations. We say that this action has spectral gap, if the Koopman rep- 
resentation of r on L^ {X, /i) does not contain weakly the trivial representation. 
Here we mean the original weak containment notion for unitary representations 
[T7] . We will use the following equivalent definitions. A sequence A„ of mea- 
surable subsets of positive measure is called an I-sequence, if for all 7 € F we 
have 

lim ^^(^1#A) . 

Then by [24] the action of F has spectral gap, if and only if it has no Fsequences. 
Assume now that F is generated by a finite symmetric set S. Then by the above, 
the action of F has spectral gap if and only if h{X, S) > 0. 

Let F act on a probability space {X, 11) by measure preserving maps. A 
sequence of subsets An C X is almost invariant, if 

lim ^{An\An"f) = for aU 7 e F 

n— ^00 

The sequence is trivial, if lim„_j.oo M(^n)(l — M(^n)) — 0. We say that the action 
is strongly ergodic, if every almost invariant sequence is trivial. 

In the paper, we will subsequently make use of the following lemma of 
Schmidt [24]. Let Idr denote the trivial action of F on one point and let 
ifdr + 5 Idr denote its trivial action on two points, both of measure i. 

Lemma 2.1 (Schmidt) Let F act on a probability space {X,fi) by measure 
preserving maps. If the action is ergodic, but not strongly ergodic, then for all 
A G (0,1) there exists an almost invariant sequence An C X such that /i(A„) = A 
(n > 0). In particular, an ergodic action is strongly ergodic if and only if it does 
not contain 2 Idr + ^Idr weakly. 

Schreier graphs, Cayley graphs and property (r). Let F be a group 
acting on the set X by permutations and let 5 be a subset of F. Then we define 
the Schreier graph Sch(X, S) as follows: its vertex set is X and for every s G S, 
X G X, there is an s-labeled edge going from x to xs. When S is symmetric, 
that is, S — S^^, we can think on Sch(A', S) as an undirected graph. A special 
case is when S generates F and X = T/H, the set of right cosets for a subgroup 
H of F; in this case Sch(F/iJ, S) is connected. When moreover, H is normal, 
we define the Cayley graph Cay(F/iJ, S") = Sch(F/_ff, S'). Cayley graphs are 
vertex-transitive, that is, their automorphism groups act transitively on the set 
of vertices. 

Let F be a finitely generated group. A set {F„} of subgroups of finite index 
in F has Lubotzky's property (t) if for some finite, symmetric generating set S 
of F, the sequence of Schreier graphs Sch(F/F„,S') forms an expander family, 
that is, there exists c > such that 

/i(Sch(F/F„,5')) >c (n>0) 

where the measure on F/F„ is defined to be uniform random. For chains, prop- 
erty (t) can be expressed as follows. 



7 



Lemma 2.2 Let (r„) be a chain in T. Then (r„) has property (t) if and only 
if the boundary action of T with respect to (r„) has spectral gap. 

Proof. Let S* be a finite symmetric generating set for F and let T — T{T, iXn)) 
be the coset tree. Since tlie set of sliadows generates the topology on 9T, one 
gets that 

h{dT,S) = inf /i(Sch(r/r„,5)) 

n>0 

This proves the lemma. D 

A covering lemma. We will use the following lemma from [2^. Since we cite 
it in modified form, we include a short proof. 

Lemma 2.3 Let G be a compact topological group with normalized Haar mea- 
sure fj, and let A, B C G be measurable subsets of positive measure. Let g be a 
jji-random element of G. Then the expected value 

E{fi{AgnB))^Pi{A)pi{B). 

In particular, for any natural number k there exists a subset X of .size k such 
that 

ii{AX)>l-{l-y.{A)f 

For k — \1/ ^{A)'\ this gives 

^JL{AX) >i--. 

e 

Proof. Let U = {{a,g) GGxGjaGA, aye B}. Then U is measurable in 
G X G and using Fubini's theorem both ways, we get 

^iiA)^l{B) - / ^iia-'B) = /?([/) = / ^(^5 n B) = Ei^liAg n B)) . 
JaeA Jg£G 

The equality E{^i{AX)) = 1 - (1 - ^i{A))'' follows by induction on k. This 
implies both inequalities. D 



3 Strong ergodicity and spectral gap for finite 
index subgroups 

This section analyzes what happens to the strong ergodicity and spectral gap 
properties for a general measure preserving action when restricting it to a sub- 
group of finite index. 

Lemma 3.1 Let F act ergodically on a probability space {X,fi) by measure pre- 
serving maps. Let H <T be a subgroup of finite index and let O be an ergodic 
component of X for the action of H . Then fJ-{0) is a multiple of 1/ |F : H\ and 
the action ofT on X is strongly ergodic if and only if the action of H on O is 
strongly ergodic. 



Proof. Let H' = {j E r \ Oj = O} be the setwise stabilizer of O. Let C be 
a coset representative system for H' in F. Then OC is invariant under F and 
hence is equal to X. For x G X let f{x) be the number of sets in the form of Oc, 
c E C that contain x. Clearly, / is a measurable function. On the other hand, 
if 7 e F, then f{x) = f{xj). Indeed, if x is covered by Oci,Oc2, ■ ■ ■ Oci, then 
xj is covered by the Odi,Od2, ■ ■ ■ , Odi, where dj is the coset representative of 
H'cjj. Since the F-action is ergodic the function / is almost everywhere equals 
to a constant I. Therefore, / = /i(0) |F : H'\. Since H' > H, ii{0) is a constant 
multiple of l/|F:iJ|. 

Assume that the action of _ff on O is not strongly ergodic but the action of 
F on X is strongly ergodic. Let T be a coset representative system for H in 
F. Then by Schmidt's lemma, there exists an almost iJ-invariant sequence of 
measurable subsets A„ C O such that 

,{A^) - ^^ in > 0). 

For n > let Bn = AnT be the union of T-translates of An ■ Let 7 e F and for 
teT letter such that tji'^ € H. Then we have 1/2 |F : i7| < ^(B„) < 1/2 
and 

B«7 \BnC\J {A„tj \ AJ) C IJ (A„t7r' \ yl„) t 
teT teT 

hence 

M(B„7 \ S„) < ^ il{Ar,t-ft~^ \ An) 

teT 

The latter converges to zero as n tends to infinity, so i?„ is a nontrivial almost 
F-invariant sequence, a contradiction. We get that strong ergodicity of F on X 
implies strong ergodicity of H on O. 

Assume that the action of F on X is not strongly ergodic. Following the proof 
of Schmidt's Lemma let e L°°{X,fi) be the weak *-limit of a subsequence 
of {Xa }^i- Here we use the Banach-Alaoglu Theorem and the fact that 
L°°{X, jj) is the dual of the separable Banach space L^{X, fi). 

We claim that the function (f) is invariant under the action of F. It is enough 
to see that for any Borel-set B C X and 7 e F 



X Jx 

The right hand side equals to limfe^oo M(^nfc ^ B). The left hand side equals to 

<i>{XB ° l^'^)dpL = lim n{An^ n B-f) = lim ^(v4„,7"i n B) 



X 



and our claim follows from the almost invariance of {A„}^]^. 
By ergodicity, (p is the constant 1/2-function. This means that 

lim ^x{Of^An,) = ^i{0)|2. 



But then O n j4„^ is a nontrivial almost invariant sequence with respect to H . 
We get that the action of _ff on O is not strongly crgodic, a contradiction. 

D 

Now we will show the corresponding theorem for spectral gap. First we need 
a lemma showing that if we pass to a subgroup of finite index, small sets keep 
expanding. 

Let r be a group generated by a symmetric set S. Let _ff be a subgroup of 
F and let C be a coset representative system for _ff in F. Then for each s ^ S 
and c E C there exists a unique pc^s G C satisfying csp'^], G H . Let 

N{S,C) = {csp-}, |sGS',ceC} 

It is well-known that N{S, C) generates H . 

Lemma 3.2 Let F act ergodically on a probability space {X,ji) by measure pre- 
serving maps. Let S be a finite symmetric generating set for F and let H be a 
subgroup ofT of index k. Let C be a coset representative system for H inV and 
let T — N(S, C). Then for all measurable subsets A Q X with < pi{A) < l/2fc 
we have 

^i{A) - k • 
Proof. Let B = AC. Then by straightforward set manipulations we get 



/ 



BS\B = [j Acs\[j Ac = 



cec, s£S 



c£C 



\ 



u u ^- 

dec cec, ses 



\\jAd 



c 



/ 



dec 



( 



\ 



( 



\ 



^ U [j Acs\Ad =[j IJ Acsd-^\A 

dec 1 cec, ses I 

\ Pa,s=d J 

C \J{AT\A)d^ {AT \A)C 



dec \ cec, ses 

\ Pc,s=d 



dc 



dec 



which, using the definition of the Cheeger constant and fJ.{A) < ii{B) < 1/2 
yields 

kfi{AT \A)> ^{BS \B)> h{X, S)^i{B) > h(X, S)fi{A) 

from which the lemma follows. D 

Now we will show that spectral gap passes to taking a finite index subgroup. 

Lemma 3.3 Let T be a finitely generated group acting ergodically on a prob- 
ability space (X, fi) by measure preserving maps. Let H < T be a .subgroup of 
finite index and let O be an ergodic component of X for the action of H . Then 
the action of T on X has spectral gap if and only if the action of H on O has 
spectral gap. 
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Proof. Let 5 be a finite symmetric generating set for F, let C be a coset 
representative system for H mT and let T = N{S, C). 

Assume that the action of F on X has spectral gap. Then it is also strongly 
ergodic. So, by Lemma [XT] the action of iJ on O is strongly ergodic. Assume 
it does not have spectral gap. Then there exists an Fsequence An in O. So for 
all h ^ H we have 

n^oo ^l[An) 

But that implies lim„_>.oo l^{An) — 0, otherwise a suitable subsequence would be 



a nontrivial almost invariant sequence for H in O. Now by Lemma 13.21 we have 

^ ^^{Ant\A) ^ fi{AnT\A) ^ h{X,S) 
^ M(^n) - m(AO - \r:H\ 

for all large enough n, a contradiction. 

Now assume that the action oi H on O has spectral gap. Then it is also 
strongly ergodic, so by Lemma 13.11 the action of F on X is strongly ergodic. 
Assume it does not have spectral gap. Then there exists an Fsequence A„ C X. 
By strong ergodicity, we have lim„_j.oo ^(^n) = 0. Since OC = X, there exists 
c G C and a subsequence i?„ of An such that 

^l{Bn n Oc) > -^l{Bn) 

But then (On BnC^^) is an /-sequence for H, a contradiction. So the action of 
F on X has spectral gap. D 

Now we can prove a general result that will lead to Theorem 2] 

Proposition 3.1 Let G be a compact topological group endowed with its nor- 
malized Haar measure fi and let T be a dense subgroup in G. Then the right 
action ofT on G is strongly ergodic if and only if it has spectral gap. 

Proof. Spectral gap implies strong ergodicity in general, as clearly, any non- 
trivial almost invariant sequence is an Fsequence. Assume that the action of 
F on G is strongly ergodic but has no spectral gap. Then there exists an F 
sequence A„ C X. Now by Lemma [^31 for any n > 1, we have a subset Xn of 
size fc„ — \l/2ii{An)~\ such that 

1\' , . , 1 



1 - - < fliXnAn) < ^ 

e J 2 

On the other hand, for all 7 e F we have 

XnAnJ \ XnAn Q [j x(A„7 \ An) 
xGX„ 
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which yields 

^(A„7 \ Ar, 



^iiX„Anl \ XnAn) < k„fl{An-/ \ A„) < 



MAn) 



for any 7 e F. Since A„ is an I-sequence, the last expression converges to 
zero in n. This means that XnAn is a nontrivial almost invariant sequence, a 
contradiction. We proved that the action of F has spectral gap. D 

4 Distortion of the Cheeger constant for com- 
pact groups 

In this section we prove Theorem [7] by giving an explicite estimate on how the 
Cheeger constant is distorted when passing to a finite index subgroup. We start 
with a general lemma on finite graphs. 

Lemma 4.1 Let G = {V,E) be a finite, undirected connected graph. For a 
function / : T^ — >■ [0,1] let f : V -^ [0, 1] be defined as follows. For v ^V let 

f'{v) — max {0, max {/(w) — f{v) \ {v,w) £ E}} 

and let 

Then 

F{f) > max{/(t;) \ v e V} - min{/(w) \ v G V} . 

Proof. It is easy to see that F is not increasing if we restrict / on a sub- 
graph. Hence, by taking a path between a minimal and a maximal element, it 
is enough to prove the lemma for segments. We will proceed by erasing one of 
the endpoints and using induction. If any end of the segment is not minimal 
or maximal, then erasing it does not change the minimum and the maximum. 
The same happens if both ends are maximal. Let v be an endpoint where / is 
minimal. By erasing v, we may increase the minimum, but by at most f'{v). D 

Proof of Theorem [3 We can assume that F acts with spectral gap on G, 
otherwise the theorem is trivial. Let A be a measurable subset of O with 
< n{A) < fi{0)/2. We can also assume /i(A) > l/2fc, otherwise we are done 
by Lemma lX2l Let a and b be parameters to be set later, satisfying < a < l/2fc 
and 1 - l/2fc < & < 1. Using fc > 2, this implies 2& - 1 > a. 

Let Aq = A and for I > let us define Ai^i as follows. If there exists g G G 
such that 

afi{Ai) < fi{gAi n Ai) < bfi{Ai) 

then let A;+i = gAi n Ai. We do this until there is no such g £ G or fi{Ai+i) < 
l/2fc. Let t be the last index and let B = Af. Then trivially ii{B) > a/2k. 
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Case 1. If /i(i3) < l/2fc then using 

{X n Y)T \ (X n r) c {xt \x)u (yt \ y) 

we get 

fi{BT \B) < 2*fi{AT \ A) 

which gives 

KAT\A) ^ 1 ^i{BT\B)fi{B) ^ a KBT\B) 
fi{A) - 2* fi{B) n{A) - 2*fc fi{B) 

Using Lemma [3.21 this yields 

fi{AT\A) ^ a 



MAr^^2^^^(^'^) 



(1) 



Case 2. If ^i{B) > l/2k then for all g G G, we have ^l{gB f] B) < a^i{B) or 
nigBnB) > bfj.{B). Let 

K ^{geG\ fiigB n B) > bfi{B)} 

Let f.g e K, then using 

fgB \ B C f{gB \ B) U {JB \ B) 

and 26 — 1 > a we get 

^i{fgB nB)> (26 - l)^i{B) > afi{B) 

This means that fg ^ K, so K is a subgroup of G. 

We claim that K is closed. Indeed, if we approximate the indicator function 
of -B on G with a continuous function _F : G — > M in L^ norm well enough, then 
for all g G G, we have 

nigB nB)> bfi{B) if and only if / F'^{x)F{x)dfi > ^^^fi{B) 

xeG 

But the integral above is a continuous function of g, so our claim holds. 

Let I be the index of K in G. Let g e G be a random element according to 
jji. Then by Lemma 12.31 the expected measure 



/x(B)2 = E(ii{gB n B)) = / ^i{xB f] B)d^i + / ^(xB n B)dpL < 



xeK xeG\K 



< jf,iB) + ^-j^a^4B) 



which gives 



1-a 2fc(l-a) 

- fi{B)-a "^ 1 - 2ka 
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In particular, / is finite and hence K is open. 

Let Ki , K2, . . . , Kn be the right cosets of if in G that intersect O nontrivially 
(in measure). Then O C Lf^Ki, so iJ,{0) < n/l. Let Bi = K, n B and let 
Pi — l^i{Bi) (1 < i < n). Let 

m = niin {pi \ I < i < n} and M = max {pi | 1 < * < '^} ■ 

Then 

Iv^ Z ,„, 11^(0) 1 

n ^-^ n 2 n 2 

i—l 

Let g he a random element of K according to its normalized Haar measure l^. 
Again using Lemma 12.31 the expected measure 

"^p^ = E{l^i{gBnB))^ / lfi{xBnB)dln>blfiiB) = b'^p, 
*=i x&K »=i 

This gives 

I I I 

i— 1 i—l i—l 

which implies M > b. 

Now H acts on the partition P = (Ki,K2, ■ ■ ■ ,Kn) transitively from the 
right, since it acts ergodically on O. Let W = Sch(P, T) be the Schreier graph 
for this action. We will use Lemma [4.11 on W. Let / : P — > [0, 1] be defined by 
f{Ki) — Pi. Then for all i we have 

Kir\{BT\B)= (J Bjx\B,^Bjx\B, 

xeT 

KjX=Ki 

for all j < n and x G T such that KjX = Ki. This implies 

l^i{K,niBT\B))>,f{K,) 
and hence, using Lemma |4. II we get 



Again, using /i(A) < 1/2 and the upper estimate on I we get 

KAT\A) Ui{BT\B) 2b -1 {2b - 1){1 - 2ka) 

fi{A) - 2* ^i{A) 2H 2*+ifc(l - a) ^ ' 

Now we summarize the two cases. First we estimate the i-part. If iJi{B) > 
l/2k, then 

^ < m(ao < 5V(A) < h' 
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which imphes 6* > 1/fc and so 2* < fc'°S2i/''^ Otherwise, fj,{At-i) > l/2fc which 
gives 2*~^ < fc'°S2 ^/^. Let us set the parameters as a = l/4fc and b = 3/4. We 
get that if ii{B) > l/2fc, then by ^ we have 



^iiAT\A) ^J_J_^ 1 



fi{A) 8k 2* 8fc3-i°S2 3 

and if fi{B) < l/2k then by ^ we have 

which in general yields 

KAT\A) ^ 1 . f h(G,5) 

The theorem is proved. D 

Remark. One can probably improve the exponent of k in Theorem [7] with a 
more careful analysis. 

5 Weak containment rigidity of profinite actions 



Throughout this section we fix the following notation. Let F be a countable 
group. Let (X, /i) be a standard Borel probability space and {Y, v) be a prob- 
ability space. We allow Y to be finite. Let / be a strongly ergodic measure 
preserving action of F on {X, /i) and let g be a measure preserving action of F 
on (y,i/). 

Let us recall the definition of weak containment for measure preserving ac- 
tions. We say that / weakly contains g {f h g) if for all measurable subsets 
Ai, . . . , An C Y, finite sets F C F and e > there exist measurable subsets 
Bi, . . . , Bn C X such that 

|/i(S7 n Bj) ~ iy{A] n A,)\ < e (1 < i,j <n,je F). 

We say that / contains g {f > g, or g is a factor of /) if there exists a map 
$ : X — >■ y which is F-equivariant and $~^(z/) = /i. 

Note that the names 'weakly contains' and 'contains' can be somewhat mis- 
leading for measure preserving actions. The reason they were named like that 
comes from the realm of unitary representations. In fact, / ^ g implies that 
the Koopman representation of / weakly contains the Koopman representation 
of g in the unitary sense, but the reverse implication does not hold. For details, 
see the recent book of Kechris [TT] . 

The first lemma says that weak containment preserves strong ergodicity and 
the Cheeger constant is monotonic with respect to it. 
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Lemma 5.1 Let T be a countable group and let f and g be measure preserving 
actions on the spaces {X,^,) and (Y,v), respectively. If f h 9 and f is strongly 
ergodic, then g is strongly ergodic as well. Also, for any finite subset S ofT, we 
have 

h{X,S)<h{Y,S). 

Proof. Assume g is not strongly ergodic. Let An be an almost F-invariant 
sequence of measurable subsets of Y such that lim„ ^(A„) = a with < a < 1 
(An can be a fixed set if g is not ergodic) . Enumerate the elements of F such 
that 1 is the first element and let F„ be the set of the first n elements of F. 

Using the weak containment condition with A„, Fn and e = 1/n, we get that 
there exist measurable subsets i?„ C X such that 

IfiiBn) - iy{An)\ < l/n 

and for all 7 G F, for all large enough n we have 

\fi{BZnBn)-i^{AZnA„)\ <l/n 

This gives us that lim„ v{B„) = a and hence (-B„) is a nontrivial almost invari- 
ant sequence in X, which contradicts the strong ergodicity of /. The statement 
on Cheeger constants follows similarly. D 

Now we can prove Theorem [T] 

Proof of Theorem [TJ Let / and g be measure preserving actions on the spaces 
{X,fi) and (Yji/), respectively. Assume that Y is finite, z/(y) ^ (y S Y), f 
is strongly ergodic and weakly contains g. Then by Lemma 15. 1[ g is strongly 
ergodic, in particular, ergodic and hence transitive. Let k — \Y\, let y € Y and 
let H be the stabilizer of y in F. Let F„ be the first n elements of H. Using the 
weak containment condition for {y},F„ and e — 1/n, we get that there exists a 
measurable i?„ C X such that 

\fi{B^)-,y{{y})\ = HBn)-l/k\<l/n 

and for all 7 e _ff , for all large enough n we have 

lliiB^ n B„) - l/k\ < 1/n 

That is, Bn is a nontrivial almost invariant sequence for H such that 
lim„ n{Bn) — 1/k. Now let Oi, . . . , Om be the ergodic components of X under 
the action of H. Then for all I < m, Bn D Oi is an almost iJ-invariant sequence 
in Oi, hence by Lemma [5T] it has to be trivial. Since iJ.{Oi) is a multiple of 1/fc, 
we get that there exists a unique component O of measure exactly 1/fc such that 
lim„(O\S„) = 0. 

Now we define the map $ : X — > y as follows. For x ^ X there exists 7 e F 
such that X7^^ G O. Let 

<^{x) = y7. 
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It is easy to check that <J> is well-defined, measure preserving and F-equivariant. 
Hence, g is a factor of /. D 

When / is the boundary action of F with respect to a chain (F„), then we 
can say more. 

Lemma 5.2 Let f be the boundary action ofT with respect to a chain (r„) and 
let g be a finite action ofT. If f is strongly ergodic and weakly contains g, then 
there exists n such that g is a factor of the action ofT on F/F„. In particular, 
there exists y € Y and n G N such that the stabilizer of y in T contains F„ . 

Proof. By Theorem [T]g is a factor of /. Let a £ O and let t/„ be the _ff-orbit 
on the n-th level of T(F, (F„)) that o passes through. The sets (C/„) define a 
level-transitive boundary action of H, hence this action is ergodic and equals 
to the 7J-action on O. Note that the measure of [/„ is a multiple of 1/fc and 
/x([/„) converges to 1/fc, so there exists n such that C/„ has measure exactly 
1/k. But then the F-translatcs of f/„ form a F-invariant partition, so g (which 
is isomorphic to the action of F on T/H) is a factor of the action of F on F/F„ 
and for any w G [/„, the stabilizer of u in F is contained in H. D 

Let (An) and (Bn) be chains in F. We say that {A„) dominates (-B„) if for 
all n there exists k and x GT such that Af^ D B/,. 

Lemma 5.3 If{A„) dominates (Bn), then the boundary action ofT with respect 
to (An) is a factor of the boundary action of T with respect to (Bn)- If (Bn) 
also dominates (^n), then the boundary actions are isomorphic, that is, there 
exists a measure preserving T-equivariant homeomorphism between dT{T , {An)) 
anddT{T,{Bn)). 

Proof. Let G be the profinitc completion of F ^6]. Then G acts on r(F, (An)) 
by automorphisms and on dT{T, (An)) transitively by measure preserving home- 
omorphisms. Let An be the closure of A„ in G, let a = (An) E dT{T, (An)) and 
let A = CinAn- Then A equals the stabilizer of a in G and the action of G on 
dT{T, {An)) is isomorphic to the coset space action on G/A. Let us define Bn, 
b and B similarly using the chain (Bn)- 

Let 

On = {g(^G\AiD b} 

Then On is a descending chain of non-empty closed subsets in G, so it has 
nontrivial intersection by compactness. Thus there exists g G nO„ such that 
A3 D B. But then the map F : G/B -^ G/A defined by 

F{Bx) = Ag-^x {x € G) 

is measure preserving, F-equivariant and surjective. 

Now if (An) and {Bn) both dominate each other, we get that A can be 
conjugated into B and vice versa. Since both A and B are closed, they must 
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be conjugate in G (since the same is true in any finite quotient group). Hence 
F defined above is a bijection and the lemma holds. D 

We are ready to prove the weak containment rigidity theorem. 

Proof of Theorem [2l Let / and g be profinite actions for F. Since / is 
strongly ergodic and is weakly equivalent to g, g is strongly ergodic as well and 
they are both boundary actions for some chain. Let {Fn) be such a chain for 
/ and (Gn) be such a chain for g. Let (/„ be the the action of g on the n-th 
level of T(r, (Gn)). Then (/„ is a factor of g, so it is also weakly contained in / , 
so by Lemma [5.21 it is a factor of /. We get that every G„ contains a suitable 
conjugate of some F^- Similarly, every F„ contains a suitable conjugate of some 
Gfc. Using Lemma l5.31 we obtain that the two profinite actions are isomorphic. 
D 

Now we will construct many non weakly comparable free boundary actions 
of a wide class of groups. The following lemma will be useful. 

Lemma 5.4 Let T he a residually finite group and let G he its profinite com- 
pletion. Let A, B he closed normal suhgroups in G. Then the action of F on 
G I A is a factor of the action of F on G / B if and only if A D B. 

Proof, li A^ B then from the above proof G/A is a factor of G/B. 

Assume G/A is a factor of G/B. Then there exists a chain (A„) in F such 
that A = n„A„. Now G/An = T/An is a factor of G/B, and since T/An is 
finite and F is dense in G, F-equivariance translates to being a homomorphism. 
We get that A^^ B which yields AZ) B. D 

Now we will start proving Theorem |31 We will need a general lemma on 
product actions that weakly contain a finite action and then a general theorem 
that produces many weakly incomparable free actions of a wide class of groups. 

Let F be a countable group and let / and g be measure preserving actions 
of F. Then by the product action f x g we mean the following: the underlying 
probability space is the product of the underlying spaces of / and g and the 
action of F on this space is the diagonal action. The following lemma is in the 
genre of the classical result that the product of a weakly mixing and an ergodic 
Z-action is ergodic. 

Proposition 5.1 Let f,g he measure preserving actions of the countahle group 
F. Assume that f is strongly ergodic and profinite, g is mixing. Then f x g is 
ergodic. Suppose that f, g are as ahove and f x g is strongly ergodic containing 
the finite action h. Then f contains h as well. 

Proof. Let / be a boundary action on (X, /i) associated to the chain (il„) and 
let 5 be a mixing F-action on (Y,!^). Suppose that there exists an invariant 
subset A in X X Y such that 

< A = (AiX i^){A) < 1. 
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Recall that the Borel sets of X x y can be approximated in measure by finite 
union of product sets and that the Borel structure of X is generated by the 
shadows of the iJ„-cosets. Hence there exists a sequence (i3„) of -ff„-cylindrical 
sets such that 

lim (/ix jy)(S„AA) =0. (3) 

n— >oo 

Note that a H^-cylindrical set is in the form of 

B„ - U Sh{x) X T^ , 
xer/H„ 

where Sh{x) is the shadow of the coset x and T^ C F is a Borel-set. Let 
Jn C Hn be the normal core of i?„ that is the intersection of all the conjugates 
of Hn- Clearly, J„ stabilizes all the cosets in T / Hn- 



Lemma 5.5 

lim 



|xer/iJ„ |^<^(T-)<i-A| 



\T:Hn\ 
Proof. Let {ki\'^i be a subset of J„. By the mixing property, 

lim (i.„..Ai.„) >(1 - A)^^ 1^ ^ ^/^" I ^ < ^(^") < ^ - ^1 



10' 10 \T:Hn\ 

On the other hand, by ([3|) and the invariance of A 

lim sup(;U X v){Bn^/\Bn) = . 

Thus the lemma follows. D. 

Let Rn C X be the union of the shadows of all the x G T/Hn for which 
'-'(Tn) > 1 — ^- Let Qn C X he the union of the shadows for which v{Tn) < j^. 
Clearly, n{Rn) does not tend to zero, since the measure of A is A. Observe that 
the sets {Rn}^=i form a non-trivial almost invariant system. Indeed, it is easy 
to see that for any 7 e F 

-H{Rnl n Qn) < (M X l^){BnjABn) ■ 

Since /x(X\(i?„ U Qn)) tends to as n tends to 00 the almost invariance of 
{Rn}^=i follows. This is in contradiction with the strong ergodicity of /. There- 
fore, f X g is ergodic. 

Now let us turn to the second part of our proposition. Let h he a finite 
action on the set Z and z E Z. Let Stab-p{z) = H . Since ft, is a factor oi f x g 
a i/-ergodic component of / x g has measure ^. Assume that h is not a factor 
of /. By the proof of Theorem [T] it follows that all the i?-ergodic component in 
X has measure larger than j. Let O C X he a such a H-ergodic component. 
The action on O is profinite and strongly ergodic, the iJ-action on Y is mixing 
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thus O X F is iJ-ergodic. Therefore the -ff-ergodic components oi X x Y have 
measure greater than -^, leading to a contradiction. D 



Proposition 5.2 Let {G„} be an infinite family of non- is amorphic, 

oo 

non-Ahelian finite simple groups and let T be a dense subgroup of G — II G„ 

n=l 

such that the right action of T on G has spectral gap. Then T has continu- 
ously many boundary actions that are pairwise weakly incomparable. If such a 
r has Property T then T has continuously many free ergodic measure preserving 
actions that are pairwise weakly incomparable. 

Proof. For a subset a of the natural numbers let 

Ga = J^J^ Gn- 

Then Ga is a continuous image of the profinite completion of F with kernel Ka; 
let fa denote the profinite action of F on Ga- Then fa is a factor of the action 
of F on G. In particular, fa is ergodic and has spectral gap. 

Let / be a collection of continuously many infinite subsets of the natural 
numbers such that no two contains one another. Then for a, /3 g / with a ^ /3 
we get that Ka is not a subset of Kp . So by Lemma 15. 4[ /^ is not a factor of 
fp and hence by Theorem [5] /q does not weakly contain fp. 

The actions fa are not free in general. Let as assume that F has property 
T. Let b denote Bernoulli action of F on the product space {0, 1}'". We claim 
that the set 

{/a X fe I a e /} 

consists of pairwise weakly incomparable free actions. Freeness is trivial, since 
the action b is free. Let a, /3 G / be distinct and assume that fa^b^fpxb. 
Let gn denote the action of /^ on the n-th level of the corresponding coset tree. 
Then (?„ is a factor of /^ x &, so /„ x 6 ^ </„. Then, by Kazhdan's property T 
fa '^ b > 9n is strongly ergodic. Hence we can apply Proposition 15.11 and get 
that fa 't: gn for all n. But then /q ^ /^g, a contradiction. So the claim holds. 
D 

Proof of Theorem [3l First let F be a linear group with property (T). Then 
by Strong Approximation (see |21[ page 401]) F has infinitely many pairwise 
non-isomorphic non-Abelian finite simple quotient groups. This gives a homo- 
morphism of F to the product of these groups, and since any subdirect product 
of non-isomorphic non-Abelian finite simple groups equals their direct product, 
the image of F in the product is dense. By property (T), any ergodic measure 
preserving action of F has spectral gap, so the assumptions of Proposition 15.21 
hold. 

Now let F = SL{2,Z). It is well-known that SL{2,'Z) has property r with 
respect to its congruence subgroup chain. The boundary action associated to 
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this chain is just the natural action of SL{2, Z) on the fohowing product of finite 
simple groups, 

G^l[SL{2,q), 

where q runs through all the prime-powers except q ~ 2,3. Therefore 5i(2,Z) 
is a dense subgroup of G and the action has spectral gap. Also, the action is free 
since if g G S'L(2,Z) is in the kernel of all the maps Tip : SL{2,Z) — >■ SL{2,p), 
then q must be the unit element. By the previous proposition, SL(2,'L) has 
continuously many pairwise non- weakly equivalent free ergodic actions. 
Now let H C SL{2,Z) be a finite index subgroup. Observe that there exist 
only finitely many g's for which H does not surject onto SL{2,q). Indeed, the 
normal core Na of A has finite index and Na either surjects onto SL{2,q) or 
in the kernel of the quotient map tt^ : SL{2, Z) — >■ SL{2, q). In the latter case, 
|S'L(2,Z) : Na\ > SL{2,q). Therefore H acts densely on an infinite product 
of simple groups. Since the action of SL{2, Z) on this product has a spectral 
gap, by Lemma [5751 the action of H has spectral gap as well. Therefore, all the 
finite index subgroups of SL{2, Z) have continuously many pairwise non-weakly 
equivalent free ergodic actions. Now we finish the proof of the theorem by noting 
the well-known fact that SL{2, Z) contains all the finitely generated free groups 
as subgroups of finite index. D 

6 A free strongly ergodic boundary action that 
is not (r) 

In this section we first introduce covers and random covering towers, then prove 
Theorem [5l Let us outline the strategy. We will construct two infinite covering 
towers of graphs Gn and Kn- The graphs G„ and Kn will have the same 
vertex set {n > 1) and they will stay close in the edge metric. The tower Kn 
will consist of disconnected graphs, but with a large connected component that 
is an expander, while the tower Gn will have girth tending to infinity, but it 
will not be an expander family. However, using its small distance from Kn in 
the edge metric, we will conclude that big sets still expand in Gn- Hence the 
corresponding boundary action for (G„) will be strongly ergodic but not with 
spectral gap. 

We will find our towers by iterating two steps. In the first step, we perform 
a suitable random cover of Gn and Kn, that does not change the spectral gap 
of the large component of Kn but increases the girth of Gn- It is important 
to note that we use the same cover of Gn and Kn ~ this makes sense because 
covers can be defined using only the vertex set. Since simple random covers 
do not increase the girth, we will use a sequence of iterated covers, that does. 
Friedman's theorem will control expansion. The girth of iterated random covers 
has been first analyzed in j4j; here we use a variant that is described in [3j. In 
the second step, we kill the Cheeger constant by using a specific gluing technique 
and thus obtain Gn+i and Kn+i- 
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Let 5' be a set of size k. By an S-labeled graph we mean a finite Schreier 
graph for the free group Fg on the alphabet S. That is, a finite directed graph 
where the edges are labeled by elements of S' in a way such that for each vertex 
V and s G S there is a unique s-labeled directed edge leaving v and another 
one entering v. We emphasize that the label set S is not symmetric, on the 
contrary, the formal inverses of elements of S in Fs are not in S. When needed 
(especially when considering the graph as a group action), we can extend the 
labeling by putting a reverse edge for each s-labeled edge and labeling it by s~^. 
Finally, when we talk about spectra or girth (the smallest length of a cycle) , we 
forget the direction and the labels and consider the undirected graph obtained 
this way. 

Now we will define covers for S'-labcled graphs. The only non-standard thing 
here is that we define covers just for the underlying vertex set in a way that it 
simultaneously extends to any S'-labcled graph on the set. 

Covers, random covers and covering towers. Let X be a finite set and let 
d > 1 be an integer. Let Sym((i) = Sym({l, . . . , d}) be the symmetric group on 
d points. Let 

Y = X X {l,...,d}. 

For a map 

f :SxX ^ Sym(d) 

and an S'-labcled graph R on X let us define the S-labeled graph Cf{R) on Y 
as follows. For a; e X, fee {1, . . . , d} and s G S let 

{x,k) ■ s = {x ■ s,k ■ f{s, x)) 

Then it is easy to check that Cf{R) is an S-labeled graph and the map 

(/i : (x, fc) H- X 

extends to a d-sheeted covering from Cf{R) to R. 

A random, d-cover of R is defined as Cf{R) where f : S x X ^^ Sym((i) is 
chosen uniformly randomly. 

Let di, d2, ... be a sequence of natural numbers. A random (di, d2, . . . , (i„)- 
cover is defined recursively as follows. For n = 1 let it be a random di-cover of R 
and for n > 1 let it be a random d„-cover of a random (di, d2, . . . , (i„_i)-cover. 

Theorem 12 Let X be a finite set and S be an alphabet of size d. Then there 
exists a constant b < d such that for all e > there exists k > and a sequence 
di,d2, ■ ■ -dk of natural numbers such that the following holds. Let R be an S- 
labeled graph on X and let R' be a random (di, (i2j • • • dk)- cover of R with the 
covering map (j) : R' ^^ R. Then with probability at least 1 — e the following 
hold: 

girth(i?') > girth(i?) 

and 

Ai(<^-\G))<max{Ai(G),6} 
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for all nontrivial connected components G of R, where Ai denotes the second 
largest eigenvalue of the adjacency matrix. 

We will use two non-trivial results for the proof. The first one is essentially 
proved in [3] using the language of random automorphisms acting on an infinite 
rooted tree. 

Proposition 6.1 Let di,d2, ■ ■ ■ he a sequence of natural numbers such that dn > 
2 (n > 1) and let G be a finite S-labeled graph. Then for all e > there exists 
k such that for a random (di, ^2, . . . , dk)-cover G' of G, the probability 

V (girth(G') > girth(G')) > 1 - e. 

Proof. Let T be the rooted tree such that the root has \G\ children and every 
vertex of level n > has d„ children. For each s G S assign an independent 
random element of the automorphism group Aut(T) (in Haar measure). Let 
G„ be the Schreier graph of the action of S on the n-th level of T. Then 
Gn is a covering tower and the following two random variables have the same 
distribution for all n: 

1) a random (di, ^2, ■ • • , (in)-cover of G; 

2) the graph G„, conditioned on Gi = G. 

Now it is proved in ^ that almost surely, the automorphisms assigned to S 
generate the free group Fs and moreover, the action of Fs on the boundary of 
T is free. This is equivalent to saying that a.s., we have 

girth (G„) — > oo 

Since Gi = G with positive probability and the girth is non-decreasing for any 
covering tower, we get that for all K > the probability 

V (girtHGn) > K) ^ I 

as n — 7- oo and so the Proposition is proved. D 

Remark. It is worth to note that a single random cover does not increase the 
girth a.s. (as the degree of the cover tends to infinity). Indeed a random cover 
of the trivial graph (a vertex with a loop) is just a random permutation, which 
has a fixed point with probability bounded away from 0. 

The second result we will use for Theorem [T2] is due to Friedman [TTl The- 
orem 1.2]. Let the finite graph H cover the graph G. Then trivially, all the 
eigenvalues of the adjacency matrix of G are also eigenvalues for H. These are 
called the old eigenvalues of the covering map, and the rest of the eigenvalues 
are called the new ones. 

Proposition 6.2 (Priedman) Let G be a fixed graph, let Aq denote the largest 
eigenvalue of G, and let p denote the spectral radius of the universal cover of G. 
Let Rn{G) denote a uniform random n-fold covering of G. Then there exists a 
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positive function a{n) where a{n) — > with n ~> co such that the probability 
that H S Rn{G) has all its new eigenvalues inside the interval 



oi(n), 



goes to \ as n -^ oo. 



Proof of Theorem 1121 For d-regular graphs, the parameters in Friedman's 
theorem give Aq = d and p = 2\Jd — 1. This gives 



VAoP= \lld\Jd- 1 

which is bounded away from d. Let a = d— y/\op and let h = d—a/2. Now using 
Friedman's theorem, we get that there exists di, such that with probabihty at 
least 1 — e/4, a uniform random di-cover of any 5-labeled graph G on Xq — X 
will have all its new eigenvalues inside [— 6, &]. Let Xi = Xq x {!,..., di} 
be the new underlying set. Iterating this, we get that there exists dfc, such 
that with probability at least 1 — e/2'^+^, a uniform random di-cover of any 
S'-labeled graph G on Xfc_i will have all its new eigenvalues inside [— &, h]. Let 
X]^ = X]^_i X {1, . . . , dk\ be the new underlying set. 

This will give us an infinite sequence di,d2, ■ ■ ■ that satisfies the following. 
For an S'-labeled graph Ron X let Rk be the random {di,d2, . . . , dk)-covei of R. 
Then with probability at least 1 — e/2, for any such R, all the new eigenvalues of 
any of the Rk will be inside [—b, b]. In particular, for all connected components 
G of i? we have 

Ai(0"'(G))<max{Ai(G),6}. 

Now let us use Proposition 16.11 with the sequence di,d2, . . . and e/2. We get 
that there exists k such that with probability at least 1 — e/2, for any S'-labeled 
graph R on X, the (di, ^2, ■ • • , dfe)-cover R' of R will have larger girth than R. 

Putting the two probabilities together, the theorem is proved. D 

Gluing step. Let G,Pi,P2 be S-labeled graphs with covering maps 

TT, : P, ^ G (i = 1,2) 

Let s ^ S and pi e Pi,P2 G P2 such that 7ri(pi) — n2{p2)- Let the S-labeled 
graph P be defined as follows. First, take the disjoint union of Pi and P2. Let 
TT : P — > G be the union of tti and tt2- Now erase the s-labeled edges {pi,pis) 
and (j}2,P2s) and glue in the s-labeled edges {pi,p2s) and (ji2,Pis). 

Lemma 6.1 Assume that girth(Pi) > 2 (i ~ 1,2). Then P is an S-labeled 
graph, t: is a covering map and we have 

girth(P,) > min(girth(Pi),girth(P2)) 

and 

2 

^'^(^)-min(|PJ,|P2|) 



24 



Proof. It is easy to check that tt is a covering map. Since girth(Pi) > 2, both 
of the removed edges are in an s-labeled cycle of length at least 3, hence, by 
removing the edges Pi stays connected and the new edges make the whole P 
connected. Thus P is an S'-labeled graph. A cycle in P either stays in one 
component, or by putting back the old edges, it becomes the disjoint union of 
two cycles, hence its size is at least girth(Pi) + girth(P2)- The estimate on the 
Cheeger constant follows trivally by considering the partition Pi U P2 • O 

Let G and H be graphs on the same vertex set X. Then their edit distance is 
defined as 

Let f : S X X ~^ Sym{d) as above and G,H be 5-labeled graphs on X. Then 
by definition, de{G, H) — de{Gf{G), Cf{H). Recall that for a finite graph G 

CKG) ^ sup ^^ , 

where L{A) is the set of edges between A and its complement. Clearly, (Gn) is 
an expander sequence if and only if liminf„_>.oo Ch{Gn) ■ It is well-known that 
for any e > there exists (5 > such that if Ao(G) — Ai(G) > e for a rf-regular 
graph G, then Ch{G) > S. 

Let Gi be an arbitrary d-regular connected Pg-labeled graph (d = 2|S'|). Let q 
be its second largest eigenvalue. Now let b be the constant in Theorem [T2l and 
let S > be such a number that Ch{G) > S ii G is a connected, d-regular graph 
with second largest eigenvalue not greater than max{q, b). 

Lemma 6.2 There exist two covering towers of Fs-Schreier graphs 

Gi -;— G2 <— . . . and Ki ^- K2 ^~ . . . 
such that the following properties are satisfied. 

• Gi = Ki is a connected graph. 

• G„ and Kn are defined on the same vertex set and de{Gn,Kn) < 
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• girth{Gn) -^ 00, girth(Kn) -^ 00. 

• Ch{Gn) -^ 0. 



• IfTi C Ki,T2 C i^2, ■ • ■ cii"e the largest components, then Ch{Tn) > 6 and 

Before proving the lemma let see how it implies Theorem [5] 

Proof (of Theorem [5] ) Since Ch{Gn) — > 0, the boundary action associated 
to the covering tower does not have a spectral gap. In order to prove that the 
action is strongly ergodic it is enough to see that if A^ C X„ and 

\\Xn\ < |A„| < i|X„| 
25 



then there exists at least ^|X„| edges between An and its complement in G„. 
Observe that 

^<Knr„|<i|r„|. 

Hence there are at least ' " edges between An H r„ and its complement in 
T„. Since |/^„\T„| < y^|X„| and \E{Gn)AE{Kn)\ < ii\Xn\ we obtain that 
\E{Kn)AE{Tn)\ < ^|X„|. Therefore there are at least ^|X„| edges between 
An and its complement in Kn- D 

Proof (of Lemma 16. 2p We construct the towers inductively. Suppose we 
have already constructed Gn and if„. The we pick some iterated coverings 
Kn+i '■ Mn+1 — >■ Kn resp. Kn+1 ■ iri+1 -^ Gn of Kn resp. G„ (ou the same 
vertex set using the same Sym{di)-vahied functions) such a way that 

• girth[Mn+i) > girth{Kn) 

• girth{Ln+i) > girth{Gn) 

• Ln+i is connected. 

• \i{k^^^{G)) < max{Ai(G),6} for any connected component of Kn- Par- 
ticularly, each K,7+i(G) is connected. 



The existence of such construction easily follows from Proposition 16.11 and 
Proposition 16.21 Now we pick another coverings K'n+i ■ M^_^_^ -^ Kn resp. 
K'n+i '■ Ln+1 — >■ Gn Satisfying the same properties. Nevertheless, we choose 
Mn^i so large that the size of the greatest component of M^^-^ is still larger 
than (|M„_(.i| + |M4^_i|)(l — j^) ■ Now let Kn+i be the disjoint union of M„+i 
and M^_|_;^ and let G„+i be the union of Ln+i and ij^_|_i glued together. It 
is easy to see that if that M'n^^ is large enough then (ie(G„+i,/'ir„+i) is still 
smaller than ^r- D 

50 

7 Subgroups and property (r) 

Let us first outline the contents of this section using a graph theoretical language. 
Let 5 be a finite alphabet and let G be an S'-labeled graph (see the previous 
section for the definition). Label the inverses of edges by formal inverses of 
elements of S. Now fix a symmetric set of words wi, W2, ■ • ■ , Wn S Eg- Then we 
can define a new graph G' on V , by drawing a w^-labeled edge from w G V^ to 
V ■ Wi (u e V, 1 < i < n). This section investigates how the expansion of G' is 
related to the expansion of G. 

If 'Wi,W2t ■ ■ , Wn generate -F, then it is easy to see that the graph metric 
on G' is bi-Lipschitz to the one on G with a bounded Lipschitz constant and 
hence G' is also connected and expansion is distorted in a bounded way. When 
H = {wi,W2, ■ ■ ■ ,Wn) is a proper subgroup of finite index in E, G' may or may 
not stay connected. We shall present an example for a sequence of graphs G„ 
where H has index 2, G'j stays connected but expansion vanishes. Surprisingly, 
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however, when G„ comes from a chain of subgroups, or a family of normal 
subgroups, expansion stays bounded away from zero - of course, in light of the 
previous claim, for chains, the bound is not absolute. This directly leads us to 
answering the question of Lubotzky and Zuk. 

We start with the construction of 'bad' S'-labeled graphs. As an input, we 
use a (r) chain in i^2- These exist by various arguments, see [22] and |20) . 

Construction of bad Schreier graphs. Let F2 be generated by xi and X2- 
Let (Hn) be a chain in F2 with property (t). Let C denote the cyclic group of 
2 elements generated by t, let A = F2 x C and let H^ = Hn x 1 < A. Let 

En = SchiA/K,{x,,X2,t}) 

Then £"„ is a union of two subgraphs En^i and £"«,(, both isomorphic to 

Sch{F2/Hn,{xi,X2}) 

plus the action of t, which is a perfect matching between the two subgraphs. 
Now we introduce a new generator c that acts on the vertex set of En as follows. 
Let en,i,en.2 e En,i and let e„,3 = e„,2 ■ t G En,t- Let 

c= (e„,i,e„,2,e„,3) 

be the 3-cycle moving only these points. Let G„ be En plus the additional 
c-edges. 

Let r be the free group on the generating set {xi,X2,t,c}. Then F acts 
transitively on G„. Let 

r„ = Stabr(e„,2) 

By transitivity, we have 

G„ = Sch(r/r„,{a;i,a::2,i, c}) 

Note that r„ is not a chain anymore, as c ruins G„ being a covering tower. 

Let H be the kernel of the projection : F -> G defined hy (j){xi) = 4>{x2) = 
(j){c) — 1 and 0(t) = t. Then H is a. normal subgroup of F of index 2 and by the 
Nielsen-Schreier theorem, it is generated by 

T = {xi,X2,C,tXit^ ,tX2t^ ,tct^ ,t } . 

Proposition 7.1 The family F„ has property (t) in F but the family H (iTn 
does not have property (t) in H . 

Proof. The sequence En is an expander family, hence G„ is an expander family 
as well. Thus the family F„ has property (r) in F. 

For all n > 1 the element ct^^ fixes e„_2, so ci~^ e F„ but ct^^ ^ H. 
This shows that F„ ^ H . Since H has index 2 in F, we get F„iJ = F and so 
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Sch {H/H n r„, T) is isomorphic to Sch (r/r„, T). Moreover, in this action we 
have 

xi — txit^^, X2 — tx2t~^ and t^ = 1. 

Let us look at the set En^i C r/r„. Both xi and X2 fix En^i as a set, so there 
are exactly 4 edges in Sch(r/r„,r) that leave En,i, that is, the edges coming 
from c and tct~^. This implies that the Cheeger constant 

Ch (Sch (iJ/i/ n r„, T)) < ^ ^ 



En,i\ |r:r„| 

Hence, Sch(_ff/iJ n r„,r) is not an expander family in H and so the family 
-ff n r„ does not have property (r) in H. D 

We are ready to prove Theorem [Sj Note that we are not aware of any proof 
that does not use compactness in some form; the fact that there are no bounds 
on how bad expansion can be distorted makes it dubious that such proof exists. 
Even for normal chains, where by Theorem [7] there is an explicit lower bound 
on distortion, the only other proof we know [25] uses invariant means. 

Proof of Theorem [6l Let S* be a finite symmetric generating set for F, let 

fc = |r : H\. Let T = T(r, (r„)) be the coset tree and let t„ e T be the vertex 
representing the subgroup r„. Then {t„} forms a ray in T, since (r„) is a chain. 
Let t S dT denote this ray as a boundary point. Let r„ denote the n-th level of 
T. Let On be the orbit of i„ in T„ under the action of H. Then the permutation 
action of H on 0„ is isomorphic to the coset action of H on H/HOTn. Also, the 
union of 0„ forms a subtree, that is isomorphic to the coset tree T{H, (HnTn)) 
and the limit of the 0„ equals the ergodic component of dT under the action of 
H that contains t. Let us call this component O. Now (r„) has property (r) in 
F, so by Lemma [2T2j the action of F on dT has spectral gap. Now using Lemma 
13.31 we get that the action of iJ on O also has spectral gap. But the action of 
iJ on O is isomorphic to the boundary action of H with respect to {H n F„), so 
again by Lemma [2T2l {H D F„) has property (r) in H. D 

Theorem [6] has been proved for normal chains by Shalom [25j using invariant 
means. Theorem [7] allows us to extend his result to arbitrary families of normal 
subgroups as stated in Theorem [5] 

Proof of Theorem [HI Let S" be a finite symmetric generating set for F, 
let k = |F : i^l, let C be a coset representative system for H in T and let 
T = N{S, C). Let Gn = F/F„. Then Gn is a compact (in fact, finite) topological 
group and the image of F in G„ is dense (being equal to Gn)- Let 0„ be the 
orbit of H in Gn containing the identity of G„. Then we can invoke Theorem [7] 
and get that 

wn 1 . \ HGn.S) 
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In particular, since h(G„,S') is bounded below and k is fixed, the family of 
Cayley graphs Cay{H/H D r„,r) {n > 1) is an expander family and so the 
theorem holds. D 

Finally, Proposition 17.11 and Theorem [B] together allow us to answer the 
question of Lubotzky and Zuk. 

Proof of Corollary M Let T = F4 and let iJ < T and r„ < T (n > 1) be 
defined as in the construction above. Then by Proposition 17.11 the family r„ 
has property (t). For n > 1 let iJ„ = <^2=i^i- Assume that the chain (-ff„) has 
property (r). Then using Theorem [51 the chain {H D Hn) has property (r) in 
H. But HnHn< HnVn {n > 1) which implies that the family i/nr„ (n > 1) 
also has property (r) in H. This contradicts Proposition [7?T] 

Hence, the chain (il„) does not have property (r) and the corollary is proved. 
D 

8 Almost covers of graphs and the distance from 
being bipartite 

For general unlabeled graphs, weak containment translates as follows. 

Definition 8.1 Let G and H be finite k-regular graphs. A map f : E{G) — >■ 
E{H) is an e-covering, if f is surjective and there exists X C V{G) with \X\ > 
(1 — e) |V^(G)| such that for all x € X there exists y € V{H) such that f is a 
bijection between the set of edges leaving x and the set of edges leaving y. 

That is, / is a local isomorphism at most vertices of G. Note that for e = 
we get back the original notion of a finite sheeted covering map and by our 
definition, y is a unique function of x, that is, / induces a map V{G) — )■ V{H). 
It is easy to see that if H is connected, then every vertex in H has the same 
number of preimages. 

A sequence of finite graphs (G„) almost covers a finite graph H if for all 
e > there exists hq such that for all n > uq, Gn has an e-covering to H. 

By a covering tower of graphs, we mean a sequence (G„, /„) of graphs and 
maps such that for all n > 1, /„ is a covering map from G„+i to Gn- Let 
{Gn, fn) be a covering tower of connected fc-regular graphs. Then we define the 
covering tree T = T{Gn) as follows. Let the vertex set of T be the disjoint 
union of the V{Gn) and for all n > 1 and x G V{Gn) connect x to its image 
under the covering map. Then T is a spherically homogeneous rooted tree. Let 
d(Gn) = dT be the boundary of the tree, that is, the set of infinite rays in T, 
endowed with the product topology and measure. The boundary dT is naturally 
endowed with a graph structure: we connect (a;„), (j/„) £ dT if a;„ and y„ are 
connected in G„ for every n. This gives us a fc-regular graphing, that we call 
the boundary graphing of {Gn, fn) and denote it by d{Gn, fn)- By composing 
covering maps and taking a limit, we get a continuous covering map from the 
boundary graphing to G„. 
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We are ready to prove Theorem [TO] after a lemma that is folklore in graph 
theory. 

Lemma 8.1 Let G be a finite undirected k-regular graph and let S be an alpha- 
bet on k letters. Then G can be turned into an S-labeled graph such that every 
edge of G is used exactly once in each direction. 

Proof. Let A be the adjacency matrix of G. Then let us look at A as the 
adjacency matrix of a bipartite graph obtained by doubling the vertices of G. 
It is fc-regular, so it is a disjoint union of k perfect niatchings. That is, A is the 
sum of k permutation matrices. Let us label the directed edges of G according 
to these permutations. This gives the required decomposition. D 



Using Lemma 18.11 and putting in formal inverses of elements of S, one can 
turn a fc-regular graph G to a Schreier graph for Fs, such that each edge is used 
exactly twice by the generators and its inverses (in each direction). Note that 
if the directed edge (x, y) is labeled by s and (y, x) is labeled by t, then for the 
associated i^5-action xs — y and xt~^ — y. 

Proof of Theorem llOi Let (G„) be an expanding covering tower of graphs. 
Consider the associated Fg-action on Gi and pull back the action onto all the 
covering graphs. Then we obtain a Fs-chain with boundary action on dT. Let 
us consider the homomorphism (f) : Fs ^ C = {l,t}, where (/)(s) = i for all the 
generators. Let H be the kernel of a subgroup of index 2. Observe that the 
Fs action / on dT has a spectral gap since (G„) is an expander system. That 
is / is strongly ergodic. Now consider dT as a if -space. 



Case 1. Suppose that the i7-action on dT is ergodic. Then by Lemma 
it has a spectral gap. Let g be the Fg-action on the set {l,t} induced by 4>. 
By the ergodicity assumption, g is not a factor of /. Hence by Theorem [T] , 
/ does not contain g weakly. Let r„|y(G,i)| be the minimal number of edges 
one needs to erase to make G„ bipartite (with partition sets yl„,i?„). Clearly, 
Ti > r2 > ■ . ■ Suppose that lim„_>oo fn = 0. Let G„ be the shadow of An and 
Dn be the shadow of _B„. It is easy to see that ii{Cn) — ?• 1/2, fJ,{Dn) -> 1/2 
and for any j £ H fJ,{Cnj H G„) —> and /x(Z?„7 n D„) -^ 0. Hence / weakly 
contains g leading to a contradiction. Therefore lim„_i.oo J'n > 0. 

Case 1. There exists a _ff-ergodic component O of size 1/2. Similarly as in 
Lemma 15. 2[ this implies that if n is larger than some constant Uk there are 
exactly two if -orbits on the n-th level. That is G„ is bipartite if n > n^. D 

Theorem [T] suggests the following problem. 

Problem 2 Let (G„) be an expanding covering tower of k-regular graphs and 
H a finite graph such that (Gn) almost covers H. Does it follow that there exists 
n such that G„ covers H ? 
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By Theorem [TU] the answer is afhrmative when 77 is a graph with two points 
and k edges going between them. 

On spectral language, Theorem [TU] takes the following equivalent form. For 
a fc-regular undirected graph G on u vertices let Ao(G) > Ai(G) > ... > 
At,_i(G) = A_(G) denote the eigenvalues of the adjacency matrix of G. Then 
Ao(G) = k and A_(G) > —k. Assuming that G is connected, A_(G) = —k if 
and only if G is bipartite. 

Corollary 13 Let (Gn) be a covering tower of non-bipartite k-regular graphs. 
If Xi{Gn) is bounded away from k then A_(G„) is bounded away from —k. 

Proof. Let G{V, E) be a finite d-regular connected graph. If 5 is a subset 
of V then let 6(5*) be the minimal number of edges to be removed from the 
graph spanned by S to make it bipartite. Let k{S) be the number of edges 
to be removed to disconnect S from V — S. Let r{G) := 24jp and c{G) := 

miiig^Y |5|<i|y| -Jar- Desai and Rao introduced the following constant : 

,,„, . eiS) + kiS) 

ip{G) = mm — 

SdV \S\ 

and proved (Theorem 3.2) that for the smallest eigenvalue of the adjacency 
matrix of G, 9n(G) 

i?{G) 



qn{G)>-d + 
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Lemma 8.2 We have 



^(G) > mm{c(G), — , ^— } 

Proof: Let w{S) = (e(5) + k{S))/\S\. First let \S\ < \V\/2 then c{G) < w{S). 
Now let \V\/2 < \S\ < {l-riG)/2d)\V\. Then kls) > r{G)c{G)\V\/2d, that 
is w{S) > r{G)c{G)/2d. Finally, let (1 - r{G)/2d)\V\ < \S\ < \V\. Then the 
number of edges in the span of y — S* is at most r(G)|F|/4 and the number 
of edges between S and V{S) is at most r{G)\V\/2. Hence in order to make S 
bipartite one needs to remove at least r(G) |V^|/4 edges. Otherwise, one can make 
G bipartite by removing less than e(G) edges. Consequently, w{S) > r(G)/4. 
This ends the proof of our lemma. D 

Trivially, all these results are far from being true for an arbitrary expander 
sequence of fc-regular graphs. 

Remark. A standard example for a sequence of finite fc-regular graphs where 
the girth (the minimal size of a cycle) tends to infinity and the independence 
ratio is bounded away from 1/2 is due to Bollobas [5] who showed that large 
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random fc-regular graphs satisfy these properties. Now Theorem [TUl allows us to 
find these sequences in abundance. Indeed, take the free product F = Z/2Z * 
Z/2Z * • • • * Z/2Z (with k factors), or alternatively, for an even fc > 4, the free 
group r = Ff./2- Let 5" be a standard generating set of F and let N be the kernel 
of the homomorphism F — )■ Z/2Z that sends all elements of S to the nontrivial 
element. Then by Theorem I10[ for any chain (F„) in F which is property (r) 
and satisfies F„ ^ iV for all n, the sequence of Schreier graphs Sch(F/F„, S) will 
have independence ratio bounded away from 1/2. 

9 Amenable groups and free groups 

In this section we discuss weak containment in the realm of amenable groups 
and then apply the result for free groups. We also show how to derive a recent 
theorem of Conley and Kechris on the maximal measure of independent subsets 
for measure preserving actions. 

Lemma 9.1 Let F be an amenable group and let g be a measure preserving 
action of T on a finite set. Then every free measure preserving ergodic action 
ofT weakly contains g. 

Proof. It is known (see [T7i 13.2] and [TU] ), that any two free, measure- 
preserving actions of an amenable group are weakly equivalent. Let b = {0,1}^ 
denote the standard Bernoulli action of F and let go — g x b. Then go is weakly 
contained in any measure preserving free action, so the same holds for its factor 

g. a 



Lemma 9.2 Let T be a countable group and let f be a measure preserving action 
ofT. Let (F„) be a chain in T, let g„ be the coset action ofT on F/F„ and let 
g be the boundary action ofT with respect to (F„). Then f weakly contains g if 
and only if f weakly contains gn for all n. 

Proof. Since gn is a factor of 5, if / weakly contains g then it also weakly 
contains gn for all n. In the other direction, every finite measurable partition 
of the underlying measure space of g can be approximated by partitions of 
the underlying sets of g„, projected to the boundary of the coset tree of g 
with arbitrarily small error. Hence, if / weakly contains all the gn, then it 
can simulate any partition of the underlying set of g as well, and so it weakly 
contains g. D 

Proof of Theorem llll Let F be a free group of rank d and let p be a prime. 
Let M be the set of normal subgroups of F with finite p-power index and let 
K, be the set of normal subgroups of F where the quotient group is finite and 
solvable. For Z > let /C; C /C consist of normal subgroups where the quotient 
group has derived length at most I and let Ni — J\f ICi. Let G denote the 
inverse limit of F with respect to Af; G is called the pro p-completion of F. Let 
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g denote the left action of F on G. Since F is residually a p-group, g is ergodic 
and free. Similarly, let S denote the pro (finite solvable) completion of F, that 
is, the inverse limit of F with respect to JC and let s denote the left action of F 
onS. 

Since every finite p-group is solvable. A/" is a subset of /C and so g is a factor 
of s. In particular, s weakly contains g. 

In the other direction, let h he a, finite action of F with solvable image. Let 
I be the derived length of the image of h and let F — F/F'^^'^ be the free solvable 
group of derived length /, where F^'^ denotes the l-ih element of the derived 
series of F. Let Gi denote the inverse limit of F with respect to Ni and let gi 
denote the left action of F on Gi. Let 5*; denote the inverse limit of F with 
respect to Ki and let si denote the left action of F on Si. It is easy to see that 
F^''^ < Ker(s;) < Ker{gi), so in fact si and gi can also be regarded as F-actions. 
Again, gi is a factor of si. Now by a result of Gruenberg [TJ F is residually p, 
which implies that gi (and hence Si) are free as F-actions. Since F is amenable, 
gi weakly contains si as a F-action. But then gi weakly contains s; as an F- 
action as well. Now /i is a factor for si, so gi weakly contains h. But then g 
weakly contains h as well, since gi is a factor of g. Since F is finitely generated, 
it has finitely many subgroups of a given index. Hence JC is countable, and so it 
is generated by a chain in F. In particular, s is a boundary action with respect 
to a chain in /C. Using Lemma 19.21 g weakly contains s. 

The theorem is proved. D 

Remark. One can ask whether the whole profinite completion of a finitely 
generated free group is weakly equivalent to its pro p completion. To prove this, 
it would suffice to show the following: if F is a finitely generated free group 
and A^ is a normal subgroup of finite index in F, then there exists a normal 
subgroup K < N in F such that F/K is amenable and residually p. 

Now we present how to derive the following recent results of Conley and 
Kechris [3 Theorems 0.5 and 0.6], using the language established in this paper. 
For a measure preserving action a of F on {X, fj.) and a finite generating set S 
of F, we call a subset Y C X 5-independent, if for all y £ F and s £ S, ys ^Y . 
Let i{S, a) denote the supremum of /i-measures of 5-indepcndcnt Borel subsets. 
The same way, we call a c-coloring / : X -^ {1, . . . , c} to be S'-legal, if for all 
X £ X and s (^ S, f{x) ^ f{xs). Let >({S,a) denote the minimal c such that 
X has an S'-legal c-coloring. 

Theorem 14 Let T he a countable group and S QV a finite symmetric set of 

generators with Cay{T, S) bipartite. Then the following are equivalent: 

(i) F is amenable; 

(a) i{S,a) is constant for any free, measure preserving action a o/F; 

(Hi) i{S,a) = 1/2, for any free, measure preserving action a ofT; 

(iv) >c[S, a) is constant for any free, measure preserving action a of F; 

(v) >c{S,a) = 2, for every free, measure preserving action a of T . 
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Theorem 15 Let T be a countable group and S C T a finite symmetric set of 

generators with Cay{T, S) bipartite. Then the following are equivalent: 

(i) ' r has property (T); 

(ii)' i{S,a) < 1/2, for any free, measure preserving, weakly mixing action a of 

T; 

(Hi) ' >c{S, a) > 3, for every free, measure preserving, weakly mixing action a of 

r. 

Proof. Since Cay{T, S) is bipartite, F acts on the two point set such that no 
element of S fixes a point. Let us cah this action g and its kernel N. Let / be 
the Bernoulli action of F on {0, 1}'" endowed with the product measure. Then g 
is not a factor of /, since the action of N on {0, 1}'" is isomorphic to {0, 1, 2, 3}^ 
and hence its ergodic. Let h be the induced action of the Bernoulli action of N 
on {0, 1}^ to F. Then h factors on g, so ^(5*, h) = 1/2 and >f(5, h) = 2. 

If F is amenable, then any two free, measure-preserving, ergodic actions of 
F are weakly equivalent. Hence (ii) holds and the constant has to be 1/2 by 
considering h. So all of (ii), (iii), (iv) and (v) holds. If F is non-amenable, then 
by [in] / is strongly ergodic, so by Theorem [U / does not even weakly contain 
g. In particular, i{S,f) < 1/2 and x{S,f) > 2. Again considering h, we see 
that all of (ii), (iii), (iv) and (v) fail. 

If F has property (T), then by [24] any free, measure-preserving, ergodic 
action a of F is strongly ergodic, and by weak mixing, the restriction of a to 
N stays ergodic, so a does not factor on g. Hence by Theorem [l] a does not 
even weakly contain g. In particular, i(S,a) < 1/2 and x[S,a) > 3. So both 
(ii)' and (iii)' hold. If F does not have property (T), then by pjj there exists 
a free, measure-preserving, weakly mixing action a of F that is not strongly 
ergodic. By weak mixing, a does not factor on g, hence the restriction of a to A'^ 
stays ergodic, but not strongly ergodic, and so by Schmidt's Lemma, it weakly 
contains ildjv + ^Wat, which is equivalent to saying that a weakly contains g. 
So both (ii)' and (hi)' fail. 

D 
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